산업혁명기의 유럽을 연상케하는 배경.

그러나 이런 과거적인 분위기와는 달리 전함간의 함대전이 벌어지는 미래 세계.
이렇듯 묘하게 과거와 미래가 공존하는 세계, 프레스테일.
이 세계에는 각종 항공 관련 메카닉 기술을 보유하고 있는 길드와 그런 길드로부터 테크놀로지를 사들여 전쟁을 벌이고 있는 강대국 아나트레이, 듀시스가 있다.
소형 비행정 반쉽으로 운송업을 하는 크라우스 발카와 그의 소꿉친구인 라비 헤드는 어느날 다른 비행정의 추락사고를 목격한다.
이들은 그곳에서 알비스라는 소녀를 구출하여 전함 실바나로 데려다 주게 된다.
하지만 전쟁중인 아나트레와 듀시스 사이에서 고용금액에 따라 적과 아군을 오가며 용병처럼 활약하고 있는 실바나의 현실은 이들에게 충격으로 다가온다.
여기에 국적을 떠나, 전함 실바나에 전속된 반쉽 파일럿 타치아나와 아리스티아의 등장은 이야기를 더욱 흥미진진하게 하는데...